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(54) Wireless data communication system having power saving function 


(57) A wireless data communication system is oper- 
able in a power saving mode wherein stations are syn- 
chronized to be in an awake state to receive 
synchronizing messages (TIM.PSYNC) and traffic indi- 
cator information and are changed to a doze state if 
they are not to receive data messages. In one embodi- 
ment all stations(20) communicate via a base station 
access point (16). which broadcasts synchronizing 
messages (TIM) at regular intervals identifying stations 
(20) that are to receive data messages. In another 
embodiment all stations (220) communicate directly 
with one another, one station assumes the role of a 
master station and broadcasts synchronizing messages 
(PSYNC), and stations (220) desiring to transmit data 
messages transmit traffic indicator messages (PTIM) to 
the appropriate destination stations (220). in a synchro- 
nized awake period just before the next synchronizing 
message (PSYNC) is expected to arrive. 
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Description 

[0001] This invention relates to methods of operat- 
ing a wireless data communication system, and to wire- 
less data communication systems. 
[0002] A recent development in the field of local 
area networks (LANs) has been the introduction of wire- 
less communications in such networks. Another devel- 
opment has been the introduction of portable, battery- 
operated devices for use in such wireless networks. 
[0003] International Patent Application No. WO 
92/19059 discloses a wireless data communication sys- 
tem which includes a cable-based network to which are 
attached controllers which maintain a portable device in 
communication with the network for data transfer. The 
portable unit transmits polling packets at regular inter- 
vals. Normally, a response packet is received from the 
current controller. If no response packet is received for a 
predetermined number of attempts the portable unit ini- 
tiates a procedure for registering with a new controller, 
the portable unit is powered by a battery which supplies 
power to the unit's transceiver and packet processor via 
a switch. Following transmission of a polling packet, the 
portable unit remains fully active until a response packet 
is received, or until the expiry of a predetermined time 
period such as 10 milliseconds, and then operates the 
switch thereby disabling battery current to the packet 
processor and transceiver for a further predetermined 
time period, whereafter a new polling packet is transmit- 
ted. This procedure effects a power-saving function. Ini- 
tially, the polling may be at a slow rate of about two 
second intervals, this rate being doubled each time a 
response packet is received. When the transmission 
rate is low. the polling rate is reduced, thereby reducing 
requirements for battery current. The power saving 
function is thus seen to be a complex procedure, involv- 
ing the exchange of polling and response packets for 
each individual station, which results in inefficient use of 
the wireless communication medium. Furthermore, the 
two seconds response time is inadequate for normal 
network operation at current data rates. Thus, a 200 mil- 
liseconds interval is considered appropriate to ensure 
uninterrupted communication under the typical LLC 
(logical link control) layer protocols used in the majority 
of contemporary LAN networks. These protocols typi- 
cally utilize a time-out timer having around 400 millisec- 
onds duration, after which a transmitted packet is 
considered to have been lost. On expiry of such timer, 
the protocols will attempt a recovery procedure by 
retransmitting the packet a limited number of times. 
[0004] EP-A-0529269 discloses a base station that 
broadcasts control information to mobile units. A header 
includes a list of mobile units that will be receiving data 
from the base station in the current frame, and the order, 
in which they will receive packets. A mobile unit that is 
included in a header computes exactly when it should 
be ready to receive packets from the base station. Each 
receiving mobile unit goes to sleep after rescheduling to 


wake itself up at its designed time fa receiving data. 
After receiving its packets, the mobile unit goes to sleep 
for the remainder of an interval A at the end of which all 
mobile units turn their receiver ON and receive a header 
5 corresponding to an interval B. 

[0005] EP-A-0319219 discloses traffic indicator 
information which is transmitted to a plurality of wirel ess 
stations in association with synchronizing messages. 
[0006] It is an object of the present invention to pro- 
re? vide a method for operating a wireless communication 
system having a power saving function, wherein effi- 
cient use of the wireless communication medium is 
achieved. 

[0007] According to one aspect of the present 
is invention there is provided a method as claimed in claim 
1. 

[0003] According to another aspect of the present 
invention there is provided a wireless data communica- 
tion system as claimed in claim 5. 
20 [0009] It will be appreciated that in a method and 
apparatus according to the invention, the synchronous 
operation of the power saving function enables efficient 
use of the wireless medium to be achieved by reducing 
the number of messages transmitted over the wireless 
25 medium to effect the power saving function as com- 
pared with the system disclosed in the aforementioned 
International Patent Application No. WO 92/19059. 
Also, the synchronous operation is more power efficient 
since the earliest possible arrival time of the synchroniz- 
30 ing message is known in advance. 

[0010] Two embodiments of the present invention 
will now be described by way of example, with reference 
to the accompanying drawings, in which: 

35 Fig. 1 shows a first embodiment of the invention 
including a plurality of mobile, battery-powered 
wireless stations and an access point; 
Fig. 2 is a block diagram of a typical mobile station; 
Fig. 3 is a block diagram of the access point; 
40 Figs. 4 and 5 illustrate two types of traffic indicator 
messages; 

Fig, 6 is a timing diagram showing the alternation 
between doze and awake states of the mobile sta- 
tions according to a first scheme; 
45 Fig. 7 is a timing diagram showing the alternation 
between doze and awake states of the mobile sta- 
tions according to a second scheme; 
Fig. 8 shows a second embodiment of the invention 
including a plurality of mobile, battery-powered 
so wireless stations disposed in a so-called "ad-hoc" 
network; 

Fig. 9 is a block diagram of a typical wireless station 
shown in Fig. 8; 

Fig. 1 0 is a timing diagram showing the structure of 
55 SYNC intervals utilized in the operation of the sec- 
ond embodiment of the invention; 
Fig. 1 1 is a diagram of a traffic indicator message 
utilized in the second embodiment; and 
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Fig. 12 is a timing diagram showing the doze and 
awake states of stations participating in an 
exchange of data messages. 

[0011] Referring first to Fig. 1, there is shown a 
block diagram of a wireless LAN system 10 embodying 
the present invention. The LAN system 10 includes a 
backbone LAN 12, which is a wired, cable-based LAN 
and which includes a cable 14 connecting to a base sta- 
tion, referred to herein as an access point 16. The 
access point 16 has an antenna 18. A server 19 may be 
connected to the cable 14 to provide a server function 
for devices communicating with the LAN 12. However, 
instead of or in addition to. the server 19, other devices 
or networks may be coupled to the LAN 12 to provide a 
communications infrastructure. Also included in the sys- 
tem are a plurality of mobile wireless stations 20. refer- 
enced individually as mobile stations 20-1 to 20-4. The 
mobile stations 20 have antennas 22, referenced indi- 
vidually as antennas 22-1 to 22-4. 
[0012] The access point 16 has a coverage area, 
referred to herein as cell 24. It should be understood 
that adcfitional access points (not shown), similar to the 
access point 16, may be connected to the cable 1 4 and 
form part of the LAN 12. Each mobile wireless station 
communicates with only one access point at any one 
time, depending on which cell the station is currently 
located in. This is effected by providing a cell identifica- 
tion portion in messages transmitted in the system. 
When a mobile station 20 moves from one cell 24 to 
another cell, a handover procedure is effected to hand 
over communications to a new access point In a modi- 
fication, the access point 16 is not connected to a back- 
bone LAN, but has as its sole function the regulation of 
the traffic within its asociated cell 24. 
[0013] Referring now to Fig. 2. there is shown a 
simplified block diagram of a mobile station 20. The 
mobile station 20 includes a wireless transceiver 30 
coupled to the antenna 22 and to a bus 32. The mobile 
station 20 also includes, connected to the bus 32. a 
processor 34 and a memory 36. Other devices such as 
a keyboard (not shown) and a display (not shown) may 
be connected to the bus 32. to enable the mobile station 
20 to function as a hand-held data processing device. 
The mobile station 20 may be configured to operate as 
a hand-held wireless scanner by providing a suitable 
scanning device (not shown) in the station 20. The 
mobile station 20 is battery powered, and includes a 
battery power source 40 connected to a power line 42, 
which supplies power to the components of the mobile 
station 20. The power line 42 is connected to supply 
continuous power to the processor 34 and memory 36. 
However, power is supplied to the wireless transceiver 
30 via a switch 44 which operates under the control of a 
doze timer 46 and power management circuit 47. In this 
connection, it should be understood that the transceiver 
30 of the station 20 is either in an awake state or in a 
doze state, dependent on the state of the switch 44. In 


the awake state the transceiver 30 is fully powered, and 
capable of receiving or transmitting messages. In the 
doze state, the transceiver 30 is operated at a much 
lower power level and is not capable of receiving or 

5 transmitting messages. In the doze state the transceiver 
30 consumes significantly less power than when in the 
awake state. The switch 44 is switched on to initiate an 
awake state in response to the timing out of the doze 
timer 46, and is switched off to initiate a doze state by 

io the power management circuit 47 at appropriate times 
as will be explained hereinafter. The station 20 is oper- 
able in either a continuous-active mode, in which the 
station is always in the awake state, or in a power-save 
mode, in which the station alternates between doze and 

15 awake states in a manner which will be explained in 
more detail hereinafter. The access point 16 maintains a 
record of the operational mode (continuous-active or 
power-save) of each station in its cell 24. It should be 
understood that, in the power-save mode, all messages 

20 are transmitted via the access point 16, that is. direct 
message transmission between two stations is not pos- 
sible. 

[0014] Referring now to Fig. 3, there is shown a 
simplified block diagram of the access point 16. The 
25 access point 1 6 includes a wireless transceiver 50 cou- 
pled to the antenna 18 and to a bus 52. A further trans- 
ceiver 54 connected to the bus 52 connects the access 
point 16 to the cable 14 of the backbone LAN 12 (Fig. 
1). Also connected to the bus 52 are a processor 56, a 
30 memory 58. a packet buffer 60 and a TIM timer 62, the 
operation of which will be described hereinafter. In the 
aforementioned modification, where the access point 1 6 
is not connected to a backbone LAN, the transceiver 54 
is unnecessary and may be omitted. 
35 [0015] The operation of the mobile stations 20 in 
the power-save mode will now be described. The 
present invention enables a significant reduction in 
power consumption during the periods when a station is 
not transmitting or receiving messages, by switching the 
40 station to the doze state for a considerable part of this 
time. Reductions of more than 90% may be achieved. In 
operation, when a mobile station 20 is initially powered- 
up, it is put in the awake state, until it receives a TIM 
message (traffic indicator message) from the access 
45 point. It should be understood at this point that the 
access point 16 broadcasts TIM messages at regular 
intervals (such as every 200 milliseconds), under the 
control of the TIM timer 62 (Fig. 3). 
[0016] Referring briefly to Figs. 4, there are shown 
so two formats for the TIM messages. In the first format 
shown in Fig. 4, the TIM message 70 includes a header 
portion 72, a broadcast message indicator portion 74, 
destination address portions 76,78 etc. indicative of sta- 
tion addresses for which the access point 16 has mes- 
55 sages stored in its buffer 60. and a check portion 80. 
The header portion 72 contains a conventional pream- 
ble portion, a ceO identification portion, an identification 
of the TIM message as a broadcast packet and a type 
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field which indicates that the message is a TIM mes- 
sage. The header may also contain other portions which 
are not pertinent to the present invention and therefore 
will not be described herein. 

[0017] The second format of a TIM message is 
shown in Fig. 5. This second format TIM message 90 
includes a header portion 92 similar to the header por- 
tion 72 (Fig. 4), a broadcast indicator portion 94, and a 
broadcast count portion 96, which represents the 
number of broadcast messages buffered in the access 
point 16. The TIM message 90 further includes for mes- 
sages buffered in the access point 16, an identification 
of the destination addresses and the number of mes- 
sages for each destination address. Thus the message 
portions 98. 100. 102 and 104 represent that there are 
pending messages for two destination addresses, and 
include counts representing the number of messages 
pending for the respective destination addresses. 
[001 8] The operation of the system in a first type of 
power-save mode, which is referred to as a "stay awake" 
mode will now be described with reference to Figs. 4 
and 6. In this "stay awake" mode, the mobile stations 
which have received a message will stay awake until the 
next TIM message is received. Referring to Fig. 6, there 
is shown a timing diagram for the access point 16 and 
four mobile stations 20-1 to 20*4, referred to as stations 
1, 2, 3 and 4. respectively. The top line of Fig. 6 illus- 
trates the transmission by the access point 16 of eight 
TIM messages TIM-1 to TIM-8. The dashed arrowed 
portions 120-1 to 120-7 represent the operation of the 
TIM interval timer 62 (Fig. 3). Thus the TIM interval 
timer 62 is initiated after each transmission of a TIM 
message, and after the expiry of the TIM timer (eg. after 
a 200 millisecond interval), the transmission of a new 
TIM message is initiated. It will be appreciated that as a 
result of medium access protocol requirements, the 
actual times at which TIM messages are transmitted 
may vary slightly. 

[0019] Referring again to Fig. 6, it is assumed that 
the first TIM message TIM-1 indicates that no mes- 
sages are to be transmitted by the^ccess point 16. The 
receipt at the mobile stations 1 to 4 of the TIM-1 mes- 
sage triggers the respective doze interval timers 46 
(Fig. 2) at the stations, and causes all these stations to 
go to the doze state for intervals represented by the 
dashed line intervals 130-1. 132-1. 134-1 and 136-1. At 
the end of these intervals each station 1 to 4 is switched 
to the awake state. It will be appreciated that the dura- 
tion of the doze interval is chosen such that the station 
transceiver is in the awake state prior to the earliest time 
that the next TIM message can arrive. This ensures that 
no TIM message is lost due to a late switching to the 
awake state. 

[0020] Proceeding with the operational description, 
it is assumed that the next TIM message TIM-2 indi- 
cates that messages are to be transmitted to stations 1 
and 2. Thus, stations 1 and 2 remain awake at least until 
the reception of the next TIM message, and their doze 


timers are not effective. A message to station 1 is trans- 
mitted during time interval 140. the receipt thereof 
resulting in a data interrupt to the processor of station 1 . 
as shown by arrow 142. During time interval 144. a 

5 message for station 2 providing a data interrupt to its 
processor as shown by arrow 145. During time interval 
146, a second message for station 1 is transmitted, the 
receipt thereof resulting in a data interrupt to the proc- 
essor of station 1 , as shown by arrow 1 48. It should be 

70 understood that since stations 1 and 2 remain awake at 
least until the reception of the next TIM message, then 
any messages that arrive at the access point in the cur- 
rent TIM interval before the transmission of the next TIM 
message can also be transmitted during such current 

y5 TIM interval to stations (such as stations 1 and 2) which 
are awake during that interval. 

[0021] It is assumed that the next TIM message. 
TIM-3, indicates that there is a message for station 1 
only. Thus, station 1 remains awake for the duration of 
20 the next TIM interval, whereas station 2 returns to the 
doze state and triggers its doze interval timer as shown 
by dashed line interval 132-3. A message for station 1 is 
transmitted during time interval 150, and the receipt 
thereof resulting in a data interrupt to the processor of 

25 station 1 as shown by arrow 152. The next TIM mes- 
sage. TIM-4. indicates that there are no messages for 
transmission to any of the stations. Consequently all 
four stations .return to the doze state until the expiry of 
their doze interval timers, as shown by dashed time 

30 intervals 130-4, 132-4, 134-4, and 136-4. 

[0022] The next TIM message, TIM-5. indicates that 
a broadcast message is to be sent, such a message 
being intended for reception by all the stations. Thus, 
upon receiving the message TIM-5, all four stations 1 to 

35 4 remain awake for the duration of the next TIM interval. 
The broadcast message is transmitted during the time 
interval 160 and data interrupts are generated for sta- 
tions 1 to 4 as shown by arrows 162, 164. 166 and 168. 
respectively. The next TIM message. TIM-6. indicates 

40 that a message Is to be transmitted to station 2. Thus, 
stations 1 , 3 and 4 return to the doze state as shown by 
dashed line intervals 130-6. 134-6 and 136-6. whereas 
station 2 remains in the awake state for receipt of the 
message during time interval 1 70. a data interrupt being 

45 provided as shown by arrow 172. 

[0023] ft should be noted that the described proce- 
dure is self -synchronizing, in that if a TIM message 
missed, eg. through interference, a station which 
missed that message stays awake until the next TIM 

so message, and synchronizes thereon. This is shown by 
the X mark 1 80 shown for station 4 which misses recep- 
tion of TIM message TIM-7, but resynchronizes upon 
reception of TIM message TIM-8. 
[0024] The operation of the system in a second type 

55 of power-save mode, which is referred to as "back-to- 
d9ze" mode will now be briefly described with reference 
to Figs. 5 and 7. Fig. 5 shows the format of the TIM mes- 
sage 90 for the "back-to-doze" mode. The TIM message 
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90 contains, as mentioned above, an indication of the 
number of messages destined for each station desig- 
nated to receive messages in the TIM message. Since 
the operation in the back-to-doze mode is somewhat 
similar to the operation in the stay-awake mode, a full 
description is considered unnecessary, and only the dif- 
ferences will be briefly described. Thus the TIM mes- 
sage TIM-2 indicates that two messages are to be 
transmitted to station 1 and one message to station 2. 
Such messages are transmitted during time intervals 
140, 144 and 146. When station 2 has received its sin- 
gle message it returns to the doze state for the remain- 
der of the cunent doze interval, as shown by level 190. 
Similarly/when station 1 has received its two messages 
it returns to the doze state for the remainder of the doze 
interval, as shown by level 192. The subsequent opera- 
tion of each station is similar, the doze state being 
resumed after reception of all the messages destined 
for that station for the remainder of the doze interval. It 
will, of course, be appreciated that in the back-to-doze 
mode, all messages that arrive at the access point 16 
for wireless transmission to a station must be buffered 
at the access point until the next TIM message is sent. 
[0025] Although, in the above description, it has 
been assumed that the stations 20 are operating in 
power-save mode throughout, it will be appreciated that 
it is possible that a station 20 can dynamically select to 
be in power-save mode or continuous-active mode, the 
access point 16 being informed of all mode changes. 
When a station 20 is operating in continuous^active 
mode, the message buffering system is by-passed and 
messages are sent to the station directly when they 
arrive. Where data traffic to a station is predictable to a 
certain extent, an automatic procedure may be 
employed to keep the station in continuous-active mode 
prior to the expected traffic, and return it to power-save 
mode when no further traffic is expected. Thus, for 
example, each time a station 20 sends a message (via 
the access point 16) it could be controlled to remain in 
continuous-active mode for a predetermined time, suffi- 
cient to allow for a response message to be received in 
normal circumstances. The access point 16, upon 
detecting that the station has sent a message, marks it 
as being a continuous-active mode and waits for the 
station to indicate explicitly that it has returned to power- 
save mode. The station, upon detecting that no further 
traffic is expected, or upon expiration of a fixed interval 
timer, sends an explicit message to the access point 16 
to indicate a return to power-save mode, and the station 
then returns to power-save mode. In a modification, to 
avoid the transmission of an explicit message to the 
access point16, the access point 16 and mobile station 
20 can both utilize so-called holdover timers (described 
in more detail hereinbelow in connection with the sec- 
ond embodiment of the invention). The station 20, upon 
transmission of a data message, starts a holdover timer 
(not shown) and stays in continuous-active mode until 
the expiration of that timer. With each transmission, the 


timer is restarted. The access point 16 can employ a 
similar arrangement to know when a station 20 is still in 
continous-active mode and when it has returned to 
power-save mode. It will be appreciated that when utiliz- 
5 ing this modified procedure, the mobile station 20 will be 
interpreting TIM messages even while it is in continous- 
active mode. 

[0026] Referring now to Fig. 8, there is shown a 
second embodiment of the invention. The second 

io embodiment relates to a so-called "ad-hoc" network 
210. that is. a plurality of battery-powered mobile wire- 
less stations 220, referenced individually as mobile 
wireless stations 220-1. 220-2. 220-3 and 220-4. These 
stations are situated within a coverage area or cell 224 

75 such that all stations 220 can communicate directly with 
one another. The stations 220 have antennas 222, ref- 
erenced individually as antennas 222-1. 222-2, 222-3 
and 222-4. 

[0027] Referring to Fig. 9, there is shown a simpli- 
20 f ied block diagram of a mobile wireless station 220. The 
mobile station 220 includes a wireless transceiver 230 
coupled to an antenna 222 and to a bus 232. The 
mobile station 220 also includes, connected to the bus 
232, a processor 234. and a memory 236. Other 
25 devices such as a keyboard (not shown) and a display 
(not shown) may be connected to the bus 232 to enable 
the mobile station 220 to function as a hand-held data 
processing device. Other functions, such as a wireless 
hand-held scanner, are also possible for the station 220. 
30 The mobile station 220 is battery powered, and includes 
a battery power source 240 connected to a power line 
242. which supplies power to the components of the 
mobile station. The power line 242 is connected to sup- 
ply continuous power to the processor 234. memory 
35 236 and other devices. However, power is supplied to 
the wireless transceiver 230 via a switch 244 which 
operates under the control of a doze timer 246 and 
power management circuit 247. It will be appreciated 
that the components of the mobile wireless station 220 
40 described thus far correspond to components of the 
mobile wireless station 20 (Fig; 2). However, the mobile 
wireless station 220 also contains a message buffer 248 
used to store messages, as will be described hereinaf- 
ter, a PSYNC timer 250, a transmit holdover time 252 
45 and a receive holdover timer 254. 

[0028] In a similar manner to that described for the 
first embodiment, the mobile wireless station 220 can 
operate either in a power : save mode, or in a continu- 
ous-active mode. In the power-save mode, the station 
so 220 can be in an awake state, in which it is fully opera- 
tional, or in a doze state, in which the wireless trans- 
ceiver 230 operates at a reduced power level. 
[0029] The network 210 operates in accordance 
with a power saving scheme, the principles underlying 
55 which will now be described. At initial start-up. one of 
the stations 220. assumed here to be the station 220-1 , 
will assume the role of master station, and commences 
to transmit PSYNC messages (to be described) at reg- 
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ular intervals. The PSYNC messages are broadcast 
messages and therefore received by all stations. Prefer- 
ably, each station 220 initially listens for a PSYNC mes- 
sage for a predetermined time, and if none is received, 
assumes the role of master station. The PSYNC mes- s 
sages include a portion identifying the message as a 
PSYNC message and a source address portion identi- 
fying the station 220 transmitting the message. Only 
one station 220 will assume the role of master station 
and transmit PSYNC messages. io 
[0030] Referring to Fig. 10, the generation by the 
master station of four PSYNC messages, identified as 
PSYNC-1 to PSYNC-4 is shown. It should be under- 
stood that after transmission of each PSYNC message, 
the PSYNC timer 250 (Fig. 9) is triggered at the master is 
station to initiate a PSYNC timer interval 280, the 
respective PSYNC timer intervals being identified as 
280-1 to 280-4 in Fig. 10. Upon the expiry of a PSYNC 
time interval, the transmission of the next PSYNC mes- 
sage is normally initiated, although the actual transmis- so 
sion of such next PSYNC message may be slightly 
delayed, as will be explained hereinbelow. 
[0031 ] The reception of a PSYNC message at sta- 
tions 220 other than the master station triggers the doze 
timer 246 (Fig. 9) at those stations to initiate a doze 25 
interval of low power operation. The operating periods 
of the doze timer 246 are identified by the timing periods 
290-1 to 290-4 shown in Fig. 10. the second line of 
which shows the doze and awake states of a station. 
Thus the time dimension is split into approximately 30 
equal SYNC intervals shown for example as SYNC-1, 
SYNC-2 and SYNC-3 in Fig. 10. Each SYNC interval 
consists of a low-power period LP, shown as low-power 
periods LP-1 to LP -3 in Fig. 10, and a full-power period 
FP, shown as FP-1 to FP-3 in Fig, 10. The start of a 35 
SYNC interval and the low-power period is the detection 
of the PSYNC message. The duration of the low-power 
periods is determined by the doze timer 246 providing 
doze intervals 290-1 , 290-2 etc. The duration of the full- 
power periods FP- 1 , FP-2 etc. is determined by the dif- 40 
ference between the PSYNC timer intervals and the sta- 
tion doze timer intervals, and (as will be explained 
hereinafter) by the amount of traffic in the network. 
[0032] When a station 220 starts participation in the 
network 210, it is controlled to be in the awake state until 45 
it receives a PSYNC message. The reception of the 
PSYNC message triggers the doze timer 246 as previ- 
ously mentioned to commence timing a doze interval, 
with a time interval shorter than that of the PSYNC 
timer, and the station goes into the doze state. The doze so 
timer 246 is triggered after every PSYNC message 
reception. When the doze timer 246 expires, the station 
switches to the awake state and waits for messages to 
be received. 

[0033] A station 220 that wants to transmit one or 55 
more data messages to one or more other stations 
determines its position in the current SYNC interval. If it 
is in a low-power period such as LP-1 (Fig. 10) it waits 


until the doze timer 246 expires before transmitting, 
whereas if it is in a full-power period such as the period 
FP-1 (Fig. 10) it can immediately commence transmis- 
sion. In either case, there are two possibilities. If the sta- 
tion has a single short message to transmit, this can be 
directly transmitted to the destination station. K it has a 
long message or a plurality of messages to transmit, it 
sends PTIM (peer-level traffic indicator) messages to all 
the stations it wishes to transmit to and then waits until 
a PSYNC message is received and effects transmission 
of pending messages stored in its message buffer 248 
(Fig. 9). A PTIM message includes an identification por- 
tion identifying the message as a PTIM message and an 
identification of source and destination addresses of 
data messages to be transmitted by the source station. 
Referring to Fig. 1 1 . there is shown the basic structure 
of a PTIM message 400. The PTIM message 400 
includes a preamble portion 402, a type portion identify- 
ing the PTIM message as such, a destination address 
portion 406, a source address portion 408. an (optional) 
data portion 410 and a CRC check portion 412. The 
PTIM message 400 may contain other portions which 
are not relevant to the present invention and are there- 
fore not described herein. 

[0034] Returning to the operation of a station which 
does not have messages to transmit, such a station, 
upon the expiry of its doze timer 246. goes into the 
awake state and waits for messages. There are three 
possibilities. The first possibility is that the first message 
that the station receives is a PSYNC message. This 
means that there is no message waiting for it. and the 
station returns to the doze state. The second possibility 
is that the station receives one or more PTIM mes- 
sages. This means that one or more messages are 
waiting for it. The station then stays in the awake state 
after the PSYNC message is received until it receives 
the indicated messages from the issuers of all the 
received PTIM messages. It then returns to the doze 
state unless it happens to be in a full-power period, in 
which case the station waits for a next PSYNC message 
or a data message. When the receipt of data messages 
extends over several SYNC intervals, the doze timer 
246 is restarted after each PSYNC message, in the nor- 
mal way, but does not return the station to the doze 
state. This enables the station to stay synchronized. 
[0035] The third possibility for the station waiting to 
receive messages is that the station receives a (short) 
data message, transmitted as described hereinabove. 
The station then stays in the awake state until it receives 
a PSYNC message, whereafter it returns to the doze 
state in the usual way. 

[0036] The above operation is illustrated in Fig. 12. 
Thus the first line of Fig. 12 shows a succession of six 
PSYNC messages transmitted by the master station. 
Note that the master station goes into the doze state 
after the transmission of each PSYNC message unless 
it received a PTIM message. After the transmission of 
the first PSYNC message PSYNC-1 and before the 
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transmission of the second PSYNC message PSYNC- 
2, it is assumed that one ol the other stations 220. iden- 
tified as transmitting station A, wishes to transmit data 
messages to another of the stations 220. identified as 
receiving station B. The station A therefore transmits a 
PTIM message to destination station B. Station A then 
stays in the continuous active mode for a period of time, 
referred to as the transmit holdover time, during which it 
does not revert to the doze state. Thus station B can 
transmit data messages (such as acknowledgement 
messages) immediately they become available and 
does not have to use the PTIM synchronization proce- 
dure. The receiving station B also applies a holdover 
procedure by not going back to the doze state. For this 
purpose the station 220 (Fig. 9) includes the transmit 
holdover timer 252 which is restarted after each trans- 
mission. Similarly the receive holdover timer 254 is 
started after each receipt of a message. 
[0037] When station B receives the PTIM message 
300 (Fig. 12) it provides a PTIM interrupt 302 to "its proc- 
essor. Station A transmits a first data message 304-1 to 
station B, which provides a data interrupt 306-1 to its 
processor. Station B then transmits a message 308-1 
(which may be a response or an acknowledgement 
message) to station A (which is maintained in the awake 
state as discussed previously). Station A then issues a 
data interrupt 310-1 to its processor. Next station A 
transmits a second message 304-2 to station B. which 
provides a second data interrupt 306-2 to its processor. 
Station B then transmits a second message 308-2. The 
sequence of message transmission and data interrupts 
continues as shown, with the third data message 308-3 
transmitted by station B being the last transmitted data 
message. 

[0038] It will be appreciated that if there are no data 
messages pending at a station at the end of a low power 
period LP (Fig. 10) of a particular SYNC interval, the 
next PSYNC message should be transmitted as soon 
as possible so as to keep the full-power period FP as 
short as possible. Thus, the difference between the 
time-out periods of the PSYNC timer 250 (Fig. 9) and 
the doze timer 246 (Fig. 9). as represented, for exam- 
ple, by the timing intervals 280-1 and 290-1 in Fig. 10, 
can be very short, as a percentage of the SYNC inter- 
val. If there are more PTIM messages to be transmitted 
than the normal full-power period FP would allow, it is 
advantageous to lengthen the full-power period, that is, 
delay the transmission of the next PSYNC message. 
Since the master station has no knowledge of what is 
pending at the other stations, this lengthening of the full- 
power period is effected by means of a medium access 
priority scheme, wherein PTIM messages and direct 
data messages are given higher access priority than 
PSYNC messages. This can be done where a 
CSMA/CA (carrier select multiple access with collision 
avoidance) medium access protocol is utilized, for 
example, by providing a relatively long back-off period 
for the master station if the master station senses the 
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medium as busy when it attempts to transmit a PSYNC 
message. 

Claims 

5 

1 . A method of operating a wireless data communica- 
tion system including a plurality of wireless data 
communication stations communicating directly in 
an ad-hoc network, wherein at least one of the plu- 
10 rality of wireless data communication stations acts 
as a master station and the remainder of the plural- 
ity of wireless data communication stations act as 
slave stations, said method comprising: 

75 broadcasting a synchronizing message by the 

master station in accordance with a synchroni- 
zation timer, wherein the slave stations remain 
in an awake state; 

entering a doze state by the slave stations once 
20 the synchronizing message from the master 

station is received; 

transmitting a traffic message by a slave station 
that has messages to broadcast, if the slave 
, station is in the awake state; 
25 wherein the traffic message is stored in a buffer 

of the slave station that has messages to 
broadcast and the traffic message is transmit- 
ted to all stations to which the slave station 
wishes to transmit, wherein a holdover timer 
30 ensures the slave station remains in the awake 

state until all the message are broadcast. 

2. The method of claim 1 wherein if the slave station 
that has messages to broadcast is in the doze 

35 state, the slave station waits to transmit the traffic 
message until a doze timer expires. 

3. The method of claim 1 wherein the synchronizing 
messages include count information identifying the 

40 number of data messages to be transmitted to all 
stations to which the slave station wishes to trans- 
mit, arid further wherein the number of data mes- 
sages to be transmitted to all stations to which the 
slave station wishes to transmit are returned to the 
45 doze state when the messages have been 
received. 

4. The method of claim 1 wherein a holdover timer 
permits the slave station that has messages to 

so broadcast and all stations to which the slave station 
wishes to transmit to remain in the awake state 
even after a synchronizing message is received. 

5. A wireless data communication system including a 
55 plurality of wireless data communication stations 

communicating directly in an ad-hoc network, 
wherein at least one of the plurality of wireless data 
communication stations acts as a master station 
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and the remainder of the plurality of wireless data 
communication stations act as slave stations, 
wherein said system: 

said master station broadcasts a synchronizing s 
message in accordance with a synchronization 
timer, wherein the slave stations remain in an 
awake state; 

said slave station entering a doze state once 
the synchronizing message from the master 10 
station is received; 

a slave station that has messages to broadcast 
transmitting a traffic message, if the slave sta- 
tion is in the awake state; 

wherein the traffic message is stared in a buffer is 
of the slave station that has messages to 
broadcast and the traffic message is transmit- 
ted to all stations to which the slave station 
wishes to transmit, wherein a holdover timer 
ensures the slave station remains in the awake 20 
state until all the message are broadcast. 

6. The system of claim 5 wherein if the slave station 
that has messages to broadcast is in the doze 
state, the slave station waits to transmit the traffic 25 
message until a doze timer expires. 

7. The system of claim 5 wherein the synchronizing 
messages indude count information identifying the 
number of data messages to be transmitted to all 30 
stations to which the slave station wishes to trans- 
mit, and further wherein all station a to which the 
slave station wishes to transmit are returned to the 
doze state when the specified number of data mes- 
sages have been received. 35 

8- The system of claim 5 wherein a holdover timer per- 
mits the slave station that has messages to broad- 
cast and all stations to which the slave station 
wishes to transmit to remain in the awake state 40 
even after a synchronizing message is received. 


45 


50 
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FIG. 8 


224-. 


STATION 1 \ ~~ 


222 -1 
220-1 


220 


222-3- 


222-4 


STATION 4 1 


-220-4 \ 


222-2- 


STATION ah " 220 ' 3 


STATION 2 


220-2 


Dxicrvrv^irv ,cd trt-vaoTsno i 


14 


EP 1 033 832 A2 


CM 

Si 



CC 

SS 

LLI 
> 

LUUJ 


o 

UJ 
CC 

NS 


TRA 



15 


RNRDOCID: <EP 1033832A2 1 > 


EP 1 033 832 A2 



16 


EP 1 033 832 A2 



